/**
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]  输出：""
解释：输入不存在公共前缀。
 */

var longestCommonPrefix = function(strs) {
  if(strs.length == 0) return "";
  let res = strs[0];
  for(let i=1;i<strs.length;i++) {
    while(!strs[i].startsWith(res)) {
      res = res.slice(0,-1); //从字符串末尾删除一个字符
    }
  }
  return res;
}
//reduce实现
function _longestCommonPrefix(arr) {
  if(!arr.length) return ''
  return arr.reduce((res, curr)=>{
    while(!curr.startsWith(res)) {
      res = res.slice(0,-1)
    }
    return res
  })
}
console.log(longestCommonPrefix(["flower","flow","flight"]))
// console.log(longestCommonPrefix(["dog","racecar","car"]))